<html>
 <head>
  <link href="./leetcode-problem.css" rel="stylesheet" type="text/css">
 </head>
 <body>
  <div class="question_difficulty">
   难度：Medium
  </div>
  <div>
   <h1 class="question_title">
    738. Monotone Increasing Digits
   </h1>
   <p>
    Given a non-negative integer
    <code>
     N
    </code>
    , find the largest number that is less than or equal to
    <code>
     N
    </code>
    with monotone increasing digits.
   </p>
   <p>
    (Recall that an integer has
    <i>
     monotone increasing digits
    </i>
    if and only if each pair of adjacent digits
    <code>
     x
    </code>
    and
    <code>
     y
    </code>
    satisfy
    <code>
     x &lt;= y
    </code>
    .)
   </p>
   <p>
   </p>
   <p>
    <b>
     Example 1:
    </b>
    <br>
   </p>
   <pre>
<b>Input:</b> N = 10
<b>Output:</b> 9
</pre>
   <p>
    <b>
     Example 2:
    </b>
    <br>
   </p>
   <pre>
<b>Input:</b> N = 1234
<b>Output:</b> 1234
</pre>
   <p>
    <b>
     Example 3:
    </b>
    <br>
   </p>
   <pre>
<b>Input:</b> N = 332
<b>Output:</b> 299
</pre>
   <p>
    <b>
     Note:
    </b>
    <code>
     N
    </code>
    is an integer in the range
    <code>
     [0, 10^9]
    </code>
    .
   </p>
  </div>
  <div>
   <h1 class="question_title">
    738. 单调递增的数字
   </h1>
   <p>
    给定一个非负整数&nbsp;
    <code>
     N
    </code>
    ，找出小于或等于&nbsp;
    <code>
     N
    </code>
    &nbsp;的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。
   </p>
   <p>
    （当且仅当每个相邻位数上的数字&nbsp;
    <code>
     x
    </code>
    &nbsp;和&nbsp;
    <code>
     y
    </code>
    &nbsp;满足&nbsp;
    <code>
     x &lt;= y
    </code>
    &nbsp;时，我们称这个整数是单调递增的。）
   </p>
   <p>
    <strong>
     示例 1:
    </strong>
   </p>
   <pre><strong>输入:</strong> N = 10
<strong>输出:</strong> 9
</pre>
   <p>
    <strong>
     示例 2:
    </strong>
   </p>
   <pre><strong>输入:</strong> N = 1234
<strong>输出:</strong> 1234
</pre>
   <p>
    <strong>
     示例 3:
    </strong>
   </p>
   <pre><strong>输入:</strong> N = 332
<strong>输出:</strong> 299
</pre>
   <p>
    <strong>
     说明:
    </strong>
    <code>
     N
    </code>
    &nbsp;是在&nbsp;
    <code>
     [0, 10^9]
    </code>
    &nbsp;范围内的一个整数。
   </p>
  </div>
 </body>
</html>